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ABSTRACT 



Fixed access wireless networks generally includes a group- 
ing of ceUs, with each cell comprising a base transceiver 
station in radio frequency contact with a plurality of terminal 
stations. Such networks are typically assigned a limited 
number of frequencies to facilitate data transfer. Various 
techniques are used to maximize the amount of data which 
can be transferred including polarization, modulation and 
frequency reuse. A Local Multi-point Distribution System 
(LMDS) is a form of fixed wireless network, a notable 
feature of which are the directional nature of their terminal 
station antennae. The present invention provides a method of 
assigning frequencies to an LMDS, by exploiting the direc- 
tivity of the fixed terminal station antennae. Each cell is 
divided into an even number of at least fouir sectors. Given 
a desired carrier to interference ratio, the cells are grouped 
into clusters, the cluster size defining the interference 
boundary for a given cell in the cluster. Within' each cell 
sector, interference zones arising from interfering signals 
from one or more distant base transceiver stations within the 
cluster are eliminated by controlling the frequency reuse 
assignments to the interfering base transceiver stations and 
the interference zones within the sector. A higher frequency 
reuse factor results and serves to increase the overall trafiSc 
capacity in the LMDS. 

30 Claims, 9 Drawing Sheets 
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METHOD OF FREQUENCY REUSE IN A 
FIXED ACCESS WIRELESS NETWORK 

BACKGROUND OF THE INVENTION 5 

1. Field of the Invention 

The present invention relates to fixed wireless communi- 
cation networks and more particularly to a method of 
frequency reuse in such a communications network. 

2. Description of the Related Art 

As depicted in FIG. 1, a Local Muhi-point Distribution 
System (LMDS) 8 is a fixed access wireless system com- 
prised of a collection of base transceiver stations (BTS) 10 
which broadcast and receive signals from a large number of ^5 
terminal radio stations (IS) 12. The terminal stations are 
fixed and equipped with directional antennas (not shown), 
each of which are oriented toward a serving BTS. The base 
transceiver stations 10 can accommodate omni-directional 
transmission in which case they are equipped with omni- 20 
directional antennas, or they can be sectorized in which case 
they are equipped with directional sector antennas. A speci- 
fied base transceiver station 10 and its associated terminal 
radio stations 12 comprise a "cell" 14 the basic building 
block in a wireless network. The cells 14 are theoretically 25 
considered to be circular in shape. The base transceiver 
stations 10 are each connected to a backbone network 16, 
which may be a computer network, a cable television 
network, a public telephone network or the like. Connection 
to backbone network 16 may be accompHshed using copper 3Q 
wire, fibre optics, wireless transmission or a combination of 
these communication means. 

An LMDS 8 typically operates in the frequency range of 
24.0 GHz to 42.0 GHz. In general, LMDS system architec- 
tures generally differ in terms of cell size, modulation format 35 
and BTS antenna type. Other system design parameters 
include antenna patterns, antenna heights, antenna pointing, 
cell spacing, frequency reuse plan, polarization reuse plan 
and link budget. For example, a two-way multiple access 
LMDS system described by Texas Instruments (TI) to the 40 
FCC Negotiated Rulemaking Committee (NRMC) on the 
LMDS/FSS 28 GHz band, July-September 1994, utilizes 52 
Mbps Quadrature Phase Shift Keying (QPSK) and four 
directional sector antennas at each BTS to provide omni- 
directional cell coverage with a nominal cell radius of 5 km. 45 
Typically multiple TSs within a cell are serviced by their 
associated BTS in accordance with time and frequency 
division multiplexing techniques. In operation, a given BTS 
broadcasts on a number of assigned frequencies with each 
TS antenna programmed to receive on one designated fre- 50 
quency. 

A broadband fixed wireless network as described above 
provides the physical infrastructure to provide wireless 
access to services ranging from one-way video distribution 
and telephony to fully-interactive switched broadband mul- 55 
timedia applications. Various techniques are employed to 
maximize the amount of traffic which can be carried in the 
network. As noted above, efficient modulation schemes from 
QPSK to Quadrature Amplitude Modulation (e.g. 64 QAM) 
are used to increase the frequency efficiency of the system. 60 
Additionally, due to the limited frequency range available 
for operation of an LMDS, frequency reuse is employed for 
re-assigning available frequencies between cells in a fixed 
wireless network. Typically, a network manager utilizing a 
programmed general purpose computer would determine the 65 
manner in which frequencies will be allotted between the 
cells 14 in an LMDS 8. 
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Frequency reuse is a method of optimizing spectrum 
usage, enhancing channel capacity, and reducing interfer- 
ence. It will be appreciated by those in the art, interference 
can also be reduced using other techniques such as space 
separation of transmitting equipment, time separation of 
broadcasts and signal polarization. Frequency reuse involves 
channel numbering, channel grouping into subsets, and 
assigning particular channels to particular cells. A plurality 
of cells are then associated together into clusters and utilize 
all of the assigned frequency channels in a prescribed 
manner Groups of clusters are then used to provide cover- 
age over a defined geographic area and the frequency 
channels allocated to one cluster are reused in other clusters. 
The scheme for recycling or reassigning the frequency 
channels throughout the coverage area is referred to as a 
reuse plan, llie distance between a first cell within a cluster 
using a particular frequency channel and a second cell using 
the same frequency channel is further known as a reuse 
distance. The principal objective of such a reuse scheme is 
to ensure adequate channel isolation to reduce channel 
interference while maintaining a high channel capacity. 

It will be understood by those skilled in the art that the 
term decibel which will be used throughout the description, 
is a common unit used in relation to radio frequency 
transmission to denote relative differences in signal strength 
and is expressed as the base 10 logarithm of the ratio of the 
powers of two signals i.e. dB=10 log (P1/P2). Logarithms 
are useful as the unit if measure because signal power tends 
to span several orders of magnitude. 

As explained above, the reuse of the same frequency 
channels by a number of different ceUs implies that cells 
may suffer from co-channel interferences. Depending on the 
operating frequency band, the terminal station directional 
antenna can have a high gain in the range of 25 to 45 dbi. 
Therefore, the directional antenna will reject most of the 
interfering radio signals from nearby BT^s, except those 
signals arriving at the 1^ from distant BTSs lying in the 
same direction as the BTS serving the TS. It is generally 
desirable for the received strength of the serving carrier (C) 
within each cell to be higher than the total co-chaimel 
interference level (I). As a result, the higher the carrier to 
interference (C/I) ratio, the better the data transmission 
quality. A higher C/I value is obtained partly by controlling 
the channel reuse distance. The larger the reuse distance 
between adjacent cells utilizing the same frequency 
channels, the lesser the co-channel interferences created 
between those cells. Since the C/I ratio is normally dictated 
by, among other things, the equipment used in the wireless 
network (i.e. its ability to discriminate a useful signal), in 
order to maximize frequency reuse, the minimum acceptable 
reuse distance is identified for a stated C/I and the available 
frequencies are distributed between cells accordingly. A 
number of other physical factors can also affect C/I in 
wireless networks e.g. buildings, geography, antenna radia- 
tion patterns, and transmitting power. 

It will also be appreciated by those in the art that there is 
a trade-off between modulation schemes and frequency 
reuse plans. The higher and more efficient the modulation 
scheme, the higher the minimum required carrier to inter- 
ference (C/I) level, which forces a reduced frequency reuse 
factor (the ratio between the amount of bandwidth used at 
each cell and the total frequency bandwidth available). For 
example, if 16 QAM is used instead of QPSK, the frequency 
plarmer would have to consider BTSs which are further 
away since a higher C/I ratio is required to meet the QAM 
specification (i.e. in theory 4 bits/s/Hz). The C/I ratio is 
related to the frequency reuse plan (N/F) where N indicates 
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the number of cells included within a single cluster and F LMDS where a specified nunaber of frequencies have been 

indicates the number of frequency groups. For example, the assigned. In a wireless network comprising ixj cells, each 

C/I ratio is directly related to the following equation: cell is divided into an even number of at least four sectors. 

Within each sector there exist interference zones, the num- , 
£>j^(3xF)^x/? 5 ber and magnitude of which are a function of the number and ft 

location of cells in the network and the minimum required f 

where: D^^ is the reuse distance; F is the number of frequency C/I in the network. Given a desired carrier to interference*] 

groups; R is the radius of a cell. ratio, the cells are grouped into clusters, the cltister size 

Accordingly, the larger the F value, the greater the reuse defining the interference boundary for a given cell in the 

distance. However, it is not always possible to use a larger cluster. A high frequency reuse factor is achieved by con- 

F value to increase the C/I ratio. Since the total number of trolling the frequency reuse assignments to interference i 

available frequency channels (T) is generally fixed within a zones within each sector of the cells within a cluster, 

wireless network, if there are F groups, then each group will in one aspect of the invention there is provided in a fixed 

contain T/F channels. As a result, a higher number of wireless network utilizing an assigned group of frequency 

frequency groups (F) would result in fewer channels per cell channels and comprising ixj cells, wherein each of the cells 

and lesser transmission capacity. is divided into an even number of at least four sectors, and 

In a mobile cellular radio system, capacity is not a major wherein each of the cells includes a base station and a 

issue when the system initially goes into operation. plurality of terminal stations, a method of frequency reuse 

Therefore, in order to achieve a high C/I value, a high comprising the steps of: receiving input data including: (i) a 

frequency reuse plan (N/F), such as 9/27, is initiaUy used, desired carrier to interference ratio; (ii) the number of cells 

However, as the capacity increases, the mobile cellular radio jn the network; and (iii) the number of frequency channels 

system has to resort to a lower frequency reuse plan, such as available; calculating a reuse distance based on the desired 

a 7/21 or 4/12, to allocate more frequency channels per cell. carrier to interference ratio; calculating a cluster size based 

A prior art method of symmetrical frequency reuse in a on the calculated reuse distance; determining the position 

mobile cellular radio system begins with two integers, i and and number of interference zones within each of the sectors, 

j, that are referred to as shift parameters, llie frequency plan wherein the interference zones are a function of the cluster 

is established by starting with a reference cell and moving sj^e; assigning frequency channels to the interference zones; 

over i cells along the chain of cells. After reaching the i"^ determining which of the allotted frequency channels cannot 

cell, a counter-clockwise turn of 60° is made and another be used within a specified one of the cells; determining 

move of j cells is made. The j'* cell can safely be a which of the allotted frequency channels cannot be used 

co-channel cell. The frequency plan can also be established within a specified one of the sectors; and assigning any 

by moving j cells before turning i cells or by turning 60° remaining ones of the allotted frequency channels to one or 

clockwise. more neutral zones extending between the interference \ 

After all the possible co-channel cells of the initial cell are zones, 
laid out, another reference ceU is chosen and the procedure 35 another aspect of the present invention, there is pro- 
is repeated. This entire procedure is repeated as often as ^^^j^ ^ system for faciUtating data transfer comprising: a 
necessary to estabHsh the frequency reuse plan over the backbone network; a fixed wireless network utilizing an 
entire wireless network. assigned group of frequency channels and comprising ixj 

The cells thus established by the above procedure form a ^ells, wherein each of the cells is divided into an even 

reuse pattern of i'^+ij+j^ cells. The number of cells in this cumber of at least four sectors, and wherein each of the cells 

reuse pattern is a predominant concern of the cellular includes a base station in radio frequency contact with a 

industry since this number determines how many different plurality of terminal stations located in the cell, the base 

channel groups can be formed out of the frequency spectrum station also communicating with the backbone network; and 

aUocated to the network. A low number of cells in a reuse jjje^ns for maximizing the data traffic which can be pro- 

pattera means more channel groups can be formed and more ^^^^ through the fixed wireless network, wherein said 

users accommodated. maximizing means carries out at least a method of frequency 

Although the above frequency reuse scheme works ^euse comprising the steps of: receiving input data includ- 

adequately, it is not appropriate for a Local Multi-pomt ing: (i) a desired carrier to interference ratio; (ii) the number 

Distribution System (LMDS). The frequency reuse schemes of cells in the network; and (iii) the number of frequency 

developed for mobile cellular networks have been created channels available; calculating a reuse distance based on the 

for radio access systems where subscriber terminal radio desired carrier to interference ratio; calculating a cluster size 

stations are equipped with non-directive antennas. In fixed based on the calculated reuse distance; determining the 

access wireless networks like an LMDS, the terminal radio position and number of interference zones within each of the 

stations are equipped with highly directive antenna, which sectors, wherein the interference zones are a function of the 

reject most of the intra-system interfering signals coming cluster size; assigning frequency channels to the interference 

from other than the serving base station i.e. there is generaUy ^ones; determining which of the aUotted frequency channels 

less interference arising which offers different possibihties cannot be used within a specified one of the cells; deter- 

from a frequency reuse perspective. Frequency reuse mining which of the aUotted frequency channels cannot be 

schemes need to be developed which exploit the directivity ^jtbin a specified one of the sectors; and assigning any 

of the terminal station antennas. remaining ones of the allotted frequency chatmels to one or 

SUMMARY OF THE INVENTION """^ ^"''^ ^'"'^■^'"S between the interference 

zones. 

The present invention serves to overcome the deficiencies In yet another aspect of the present invention, there is 

of the prior art by providing a method of assigning frequen- provided a computer readable medium having stored 
cies to a fixed wireless network, specifically an LMDS. By 65 thereon, computer-executable instructions which, when 

exploiting the directivity of the fixed terminal stations, the executed by a processor, cause the processor to perform the 

method serves to increase overall traffic capacity in an steps of: receiving input data including: (i) a desired carrier 
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to interference ratio; (ii) the number of cells ixj in a fixed 
wireless network; and (iii) the number of frequency channels 
assigned to the network, wherein each of the cells includes 
a base station in radio frequency contact with a plurality of 
terminal stations located in the cell; calculating a reuse 5 
distance based on the desired carrier to interference ratio; 
calculating a cluster size based on the calculated reuse 
distance; determining the position and number of interfer- 
ence zones within each sector of the cells, wherein the 
interference zones are a function of the cluster size, and lo 
wherein each of the cells is divided into an even number of 
at least four sectors; assigning frequency channels to the 
interference zones; determining which of the allotted fre- 
quency channels cannot be used within a specified one of the 
cells; determining which of the allotted frequency channels 15 
cannot be used within a specified one of said sectors; and 
assigning any remaining ones of the allotted frequency 
channels to one or more neutral zones extending between the 
interference zones. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A better understanding of the invention will be obtained 
by reading the description of the invention below, with 
reference to the following drawings, in which: 

FIG. 1 depicts a typical multi-cell LMDS; ^5 

FIG. 2 depicts the interference pattern in a mu Id -cell 
LMDS when a single frequency is used by all base stations; 

FIG. 3 depicts a muhi-ceU LMDS using a four sector cell 
configuration with alternating polarization; 

FIG. 4 depicts a typical ceU in the LMDS of FIG. 3; 

FIG. 5 is a plot of the interference zones arising in a cell 
sector within an LMDS; 

FIG. 6 is a flow chart depicting the method of the present 
invention; 35 

FIG. 7 is a graphical representation of the cluster and 
frequency assignments contained in Table 1; 

FIG. 8 depicts the results of an RF simulation using the 
frequency assignments of FIG. 9; and 

FIG. 9 details the frequency assignments for a simulated 
network, using the method of the present invention. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 
General 45 

The preferred embodiment of the present invention is 
implemented as a software module which may be executed 
in a conventional manner on a variety of hardware plat- 
forms. ITie software is stored in the memory and subse- 
quently loaded into and executed by the processor integral to 50 
the hardware platform. Once initiated, the software of the 
preferred embodiment operates in the manner which will be 
described below. 

As will be appreciated by those skilled in the art, the 
expression "hardware platform" is used to describe the main 55 
physical components of a general purpose computer. In 
general, such a device comprises a bus for communicating 
instructions, a processor coupled to the bus for processing 
the instructions, random access memory coupled to the bus 
for storing volatile information and instructions for the 60 
processor, read only memory coupled to the bus for storing 
static information and instructions for the processor, a 
display device coupled to the bus for displaying information 
to a user, an alphanumeric input device coupled to the bus 
for communicating information and command selections to 65 
the processor, and a mass storage device (hard disk, floppy 
disk, etc.) for storing information and instructions. 
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FIG. 2 depicts, using computer simulation, the interfer- 
ence pattern which arises when a single frequency is used in 
a typical LMDS. It can be seen that the C/l level is lowest 
in the areas where the TS antennas receive interfering 
signals firom BTSs, which are co-linear with the and 
serving BTS. 

Referring to FIG. 3, there is depicted a multi-cell LMDS, 
with base stations located in the x-y plane at positions in the 
grid, given by the following equation: x=0, 1, 2, 3, . . . y=0, 
1, 2, 3, . . . and terminal stations located anywhere in the x-y 
plane. Each cell is divided into four sectors and given 
alternating polarization. Within a given cell, polarization can 
be used to assist in frequency planning. Firstly, the downlink 
(from BTS to TS) and uplink (TS to BTS) signals can have 
the same polarization (both horizontal or both vertical, 
co-polarized) or they can be orthogonally polarized (down 
-H and up -V or down -V and up -H, cross -polarized). 
Additionally, sectors within a ceU can be co-polarized or 
cross-polarized. Using the cross-polarized solution 
decreases the isolation requirements between: (a) the uplink 
and downlink; and (b) adjacent sectors. For the purposes of 
describing the method of the present invention, the cross 
polarized solution is assumed to be used. However, the 
method of the present invention is equally valid for the 
co-polarized solution. Because the sectors of a cell use 
alternating polarization, each BTS must have an even num- 
ber of sectors. For the purposes of describing the present 
invention a four sector configuration as shown in FIG. 3 is 
assumed, with the four sectors oriented as shown in FIG. 4. 
However, the method of the present invention is also suitable 
for configurations with a larger number of sectors (e.g. 6, 8, 
12, etc.). In effect, the use of alternate polarization in 
adjacent sectors means that if information of one type is 
broadcast into a sector on an assigned frequency, it will not 
inadvertently be picked by a TS in an adjacent sector 
because the TS antenna allows cross polarization discrimi- 
nation in the range of 25 db and up. 

Assuming clear sky conditions, no blockages and perfect 
alignment between the receiving antenna, antenna transmit- 
ting the wanted signal and the antenna transmitting the 
interfering signal, the following relations apply: 

C-/'^-(92.4+20 logioF+201ogjoO,) 
/=Pi-C92,4+20 Iogiof+20 logM 

where: C=received wanted signal (dbm) 

Pr=transmitted power of the wanted signal (dbm) 
D^=distance to the antenna transmitting wanted signal 
(km) 

I=received interfering signal (dbm) 
P^=transmitted power of the interfering signal 
Di=distance to the antenna transmitting interfering signal 
(km) 

F-operating frequency (GHz) 

If all the transmitters in the network are using the same 
power, then Pi=»Pr then 

The above formula is used to determine the minimum 
frequency reuse distance. Given a BTS to TS radio link in a 
first cell utilizing a specified frequency channel, the mini- 
mum frequency reuse distance is the minimum distance at 
which the same frequency channel can be reused for a BTS 
to TS link in a second cell and the interference caused by the 
second radio link maintained below a desired C/I level. The 
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reuse distance is measured along a line drawn co-linear with 
a specified TS to BTS link. Assuming the maximum cell 
range is R (ix. the radius of a cell), 

If the maximum cell range R is equal to half the distance 
between two adjacent base stations, than a frequency chan- 
nel used at one base station shall be reused no closer than K 
cells away, where. 



in order to control the frequency assignments up to the 
required distance (K number of cells), the base stations in 
the network are arranged in groups or clusters. Each cluster 15 
is basically a square area containing BTSs (and associ- 
ated TSs). Once the configuration and frequency assign- 
ments for one cluster are completely defined, the network 
configuration for a theoretical network of infinite size can be 
generated by repeating or "tilling" the original cluster along 20 
directions parallel with the axes of the xy plane. After 
defining the frequency/polarization configuration of the first 
cluster, the configuration of the entire network can then be 
defined with the frequency assignments managed in such a 
way that they can be repealed seamlessly across the sur- 25 
rounding clusters as many times as required. 

Consider a network composed of m columns with n rows 
of base stations. For convenience, the base stations are 
referred to as B^^, where i=0, 1, 2, ... m and j=0, 1, 2, . . 
. n. Individual sectors are referred to as B^.^.^ where s=0, 1, 30 
2. . . S-1 and S is the number of sectors per base station. \ 

in FIG. 2 it can be seen that, if all cells use the same^ 
frequency channel, a number of zones with high levels of 
interference would exist within each sector. The areas with 
interference extend radially from the base station, with the 
interference level growing stronger as the distance to the 
serving base station increases. The number of relevant 
interference zones depends on: (1) the C/I threshold con- 
sidered acceptable; and (2) the directivity of the base station 
sector antennas. The angular width or "thickness" of the 
interference zones depends on the directivity of the terminal 
station antennae. 

The interference zones within one sector are referred to as 



40 



45 



8 



10 



^ij\s°{^k^ f„/where k, 1, m, . . . could take any value 0 
to C-1} 

F.j^ can contain only one or more frequency groups. 

A set containing only one frequency group is assigned to 
each interference zone B,-y^^. The set of frequency 
groups assigned to B^-^^^ is referred to as 

^ij>^' {f^here k could take any value 0 to K^-1) 

Method of the Present Invention 

The method of the present invention dictates that the 
frequency group assignments must respect the following 
restrictions: 

(1) any frequency group assigned to an interference zone 
must also belong to the respective sector i.e. 



^ij^A^ij^ for all i, j, 5, 2 



(1) 



(2) any frequency group assigned to an interference zone 
must not be assigned to the sector or the sectors 
creating the interference zone (see FIG. 4), 

Only interference zones created by sectors less than K 
cells away need to be considered (since in theory, for a 
desired C/I cells further away are non-interfering). For 
example, assuming K=4 and a four sector configuration like 
in FIG. 5, there are nine interference zones generated at 
angles 270% 288.4°, 306.6°, 313.7°, 315°, 326.3°, 333.4°, 
341,6°, 360°, trigonometrically referenced to the X axis. 

The frequency which can be assigned to all the interfer- 
ence zones created by the B^^^ll is generally given as: 

mod JO^Pij^ for an i, j, s 



35 



J(i mod K)*4(j n 

For K«4 

/(j mad 4)^(j mod 1, j, S 



(2) 



BiV>^ where z=0, 1,2... Z-1 and Z is the total number of 
interference zones within a cell. Problematic interference 
zones appear where distant BTSs are co- linear with a TS and 
its serving BTS. The interfering signal from the distant BTS 
cannot be excluded by the directional antenna of the TS. To 
eliminate these problematic interference zones, the fre- 
quency reuse plan integral to the present invention is used. ' 50 
The frequency channel or channels assigned to the terminal 
stations within an interference area are not be used at any 
possible interfering distant BTS. Additionally, TSs which 
are located outside the problematic interference zones (i.e. 
the "neutral" zones) are assigned any of the frequencies ^ 55 
determined to be acceptable for use within that sector. 

The total available frequency spectrum (i.e. the total 
number of radio channels) is divided into a number C groups 
of subsets of frequency channels. From the total number of 
frequency groups, groups are used for frequency assign- 60 
ments within the interference areas, as well as the rest of the 
network area. Obviously C must be greater than or equal 
with K^. The rest of the groups C-K^ are assigned only to 
links outside the interference zones. The frequency groups 
are referred to as where k=0, 1, . . . K^, . . . C-1. A set 65 
of frequency groups are assigned to each sector B,-^.^. The set 
of frequency groups assigned to B.^-^ are referred to as 



In other words, for the B^^ cell, equation (2) determines 
the frequency which cannot be used in that cell, but which 
is available to be assigned to the interference zones which 
are produced by that cell. 

If the interference zones from multiple different co-linear 
cells overlap, the frequency group corresponding to the 
closest interfering cell is assigned to the common interfer- 
ence zone. Additional frequency groups have to be reserved 
or "forbidden" at the other sectors affected. 

Referring to FIG. 5, the nine interference zones B^-^- 3 q to 
B,y 3 8 will be assigned frequencies as follows: 

^ /J.3,0={/(i mtfd 4)^(J^l) mod 4)} 
^/J.3.1={/(^-l) mod 4+4</+3) mod 4)} 
^/J,3.2={/((-0 mod 4t4(/+2) mod 4)} 
^/j,3.3"{/(/-2) mod 4*4<0+3) mod 4)) 



^ /j.3.4°{/(f-0 mod 4+4(0+1) mod 4)} 
^ iJ,3.5"'{/(f-3) mod 4*4(0+2) mod 4)} 
^IJ,2,lf{f(l-2) mod 4+4((/+l) mod 4)} 
^IJ,^,'f{fO-3) mod 4+4(0+1) mod 4)} 
^ij.3,B"{/(/-l) mod 4+4(0>4) mod 4)} 



(3) 
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As mentioned earlier, some cells must "drop" additional 
channels to resolve conflicts related to overlapping interfer- 
ence zones (i.e. more than one BTS within a cluster causes 
sector interference in a specified zone): 

(a) Zone B,^- 3 q: 
The frequency group f, „^ 4^(ovi) mod 4) cannot be used at 
the sectors B,-y^2^ and B,y+ 3^ for s=2 and 3. Since this is 
valid for an i, j, it can be expressed as: 

fi m«/ 4*4((/-i) w 4)f f for ani,j and s=2, 3 
fi mcd 4*4^0-2) ^od A-fFij^ far on U } and j=2, 3 
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^/jM.7"{/(if 3) mod 4f4<0-l>n«rf 4)} 



(4) 



(b) The same is valid for the zone 6,^- 3 4: 

^ii^zynod 4^40-2) mod 4}^^^^^ fof BD ^ / and s=3 
P{i^xy»ad 4*40-1) mod 4)^Fij^> an i; / and 5^3 

(c) And also for the zone B^j^ q. 

^(,>2>.«y 4+4(/ moj 4/^^^^ an > and ^-1.^ 



10 



15 



20 



30 



Totally, for the sector B,^ 3 in FIG. 5, from the total K =16 
reserved frequency groups, 9 groups are assigned for inter- 
. ference zones according to relations (2), and 7 groups are 
"forbidden" according to relations (2) and (4). The rest of 
available frequency groups, up to the total C, can be used ^5 
anywhere else inside the 6,-^ 3 (i.e. in the neutral zones). 

No assumptions have been made regarding the polariza- 
tion structure. In practical applications, some specific polar- 
ization assignments may offer sufficient signal isolation so 
that some of the nine interference zones shown in FIG. 5 are 
not generated. TOs will serve to free some frequency groups 
previously reserved for specific interference zones for use 
anywhere within the sector. 

In the same manner the frequency assignments for the 
other sectors 0, 1 and 2 are determined as described in 
relations (4) through (9): 

^iJAtfifii-l) mad 4+40 "**>^ ^ 
^/j.a.l''{/(i-3) mod 4f4((/-l>fie«/ 4)} 
^.V/.0,2"{/(.-2>««f A^Q-iynod 4)} 
^>V,0.3"l/(i-3)m(«/ 4+40-2)mo(/ 4)} 
^/jA**' {/('■- 4^-tO-l>««/ 4)} 
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F U,0,S~{f{t~2')mad 4^~y)mod 4)} 
Fl.j,<X,lf{f{l-l')tnod 4^■4(J-2^imod 4)} 
Fi,J,<\-f{f(l-l)mtd 44-i</-3>.orf 4)} 
Fi,i,0,t^{fimod 4+4<0-l) mod 4)} 

/o>i) mad 4.40 mod 4pij^ far otx i,j and 5=0,3 
/(.>2) mod 4M0 mod A^^ij^ far OH tj and j=0,3 

/(.■+2) mod 4t^(0-2) mod 4)f fa^ U ^nd S~Q 

mod 4M(0-1) mod 4^FiJ^ fa^ 0" a^d S~Q 
fimod 4V40V2) mod A^^Q^ far Otl ij and 5-0,1 

fimod 4*Mj^iy mod aJ^sj^ far Oft ij and j-0,1 

Fi.j,l,Cr{fimud 4+^4(0-l>"«/ 4)} 
^«J.1.1"{/((*1) mod 4+4(0-3>narf 4)} 
^ij,l,2"{/(Jt 1) mod 4t4{0-2>>iorf 4)} 



50 



(5) 



(6) 



U2'i mod 4+4(0-3 >iit)J 4; 



)} 



^V.l,4-{/(/+l) mod 4+4(0-1 >»t>/ 4>} 



60 



65 



F ij.l.8"{/(i»l) mod4tA({j mod4)} 

fkn<^ 4+40V1) mod 4/ ^ij^ far OH i,J and 5-0,1 
fim^4^(j-7)mod4^Fi,-^ farani,jjin6s^A 
/(/-2) mod 4+4(0+2) 4/^/^^ far an y and j-1 
/<j-j) mod 4+4(0+1) nto/ 4/^^^ far Oft tJ and 5=1 
4-1) ««f 4+4)0 -.c./4/^V., /or any and 5=1,2 
/(<-2) w 4+4X^ mod A^l'ij. M far an i,J and 5=1,2 



(7) 



(8) 



^ij,2.cr{/(.+i) n 

^<j.2.l'"{/(,+3) 



;/ mac/ 4)} 



mad 4+40+1) /nw/ 



morf 4+40+1) ™«f 4)/ 
^ij.2.3={/(i+3) m«/ 4+40+2) 4)} 



wcirf 4+40+-1) wturf 



■{fi,. 



2) *norf 4+40+3) /n«/ 4)J 



FlJ.2,<f{f(i*i) mad 4+40+2) /narf 4)} 
+ 1) morf 4+40+3) mod 4)/ 
^ /J.2,S={// morf 4+4(0+1) mod 4)} 

/(i-2) may 4+40 mod 4/^ iV^ /or OW W •S"'l,2 

/(.-i) mod 4+40 4/^.v^ /or an U and 5-1,2 
/(f-2) mod 4+40-2) morf 4^^!^^ far on U ^nd 5=2 
/(»-i) mod 4+40-1) 4/^ijj /or an W and 5=2 
/ mod 4+4(0-1) 4)f-^ .v^ far an U and 5=2,3 
/(i mo/ 4+4(0-1) morf 4)f ^ ij> /or flfi W and 5=2,3 



(9) 



(10) 



55 



^-{/(/fa) 



mod 4+4(0-2>»<>rf 



4)} 



The relations (9) to (17) completely characterize the 
frequency plan for a network with any number of base 
stations. 

It is to be noted that the relations (10) to (17) have been 
determined based on K=4 and the 4 sector structure in FIG. 
5. If the frequency reuse distance parameter K is smaller or 
larger, then there will be fewer (or more) interference zones. 
The formulas (10) to (17) will still apply in the same way, 
to a reduced or extended set of interference areas. Also, if the 
number of sectors is different than 4 (for example 8 per base 
station), the formulas (10) to (17) are still valid. To 
generalize, the expression (9) can be written for any K: 

J(i mod mod nfFij^ farani,j,s (11) 

'Vhc formulas (10) to (17) could be generalized for any 
value of the reuse distance parameter K, as follows: 

^/j^^={/(/+.) mod K.Ki(j*b) mod fo^ * intcgcf End *a* *b*<K, 
for an i, j, any 5-1,2,..., S-1, 2-1, 2, . . . Z-1 (12) 

/(i+-) mod K^KXij^t) mod ^^Q^^ an i, j, 5-1, 2, ... , S-la, b 
integer and *a* *b\<K-l 

a>0 for s=0, 3 a<0 for s«l, 2 
b>0 for s=0, 1 b<0 for s«2, 3 

FIG. 6 depicts a flow chart describing generally the 
method of the present invention. At step 18, the necessary 
data to determine the frequency reuse plan is obtained. This 
includes: (a) the required C/I; (b) the network layout (i.e. 
mxn base stations); and (c) the frequencies which are 
available to be assigned. At step 20, the reuse distance is 
calculated using the formula: 

DiWixlOK^'^Vzo] 
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At step 30, the "forbidden" frequency channels at each 
sector are identified using the formula: 

fii^y w K^ij*b) f^^QA' for an h ^=1, 2, . . , , b inte- 

ger and *a* *b\<K-\ 



2. Calculate the required cluster size: 

/f-CeUing [(6.99R-R)/2R}'3 



12 



Having calculated the required reuse distance, at step 22, 
the required cluster size is then determined using the for- 
mula: 

Af-Cciling [(Di-/?)/2/?] 5 

At step 24, the interference zones are determined given 
the cluster size e.g. where K=4, there would be 9 interfer- 
ence zones (0 to 8), where K=3, there would be 5 interfer- 
ence zones, etc. 'llie assignment of frequency channels to 
interference zones is then performed at step 26 using the 
formula: 

AT^-Atc/**) mod k}, for o, b integer and 'a*, *b*<Ky 
for an 4 /, any 5*1, 2, . . ; , 5-1, r-l, 2, . . . , Z-1 

At step 28, the "forbidden" frequency channels are iden- 
tified for each cell using the formula: 

/(( mod K^K(j mod icf ^ U. 



For all sectors 0: 



^ij;aO"t^i-l) mod 3*30' mvd 3)} 



^ IJ,<Xl''{f(l~2') mad 3*3((/-l) n 
morf 3*3<(f-l) n 



20 



25 



[f 3)} 

rnon/ 3+3«/-2) mod 3}} 
P iJ,Q.4''\fimod 3*3(0-1) m<«' 3)} 

For all sectors 1: 

P lj,l,<f{fl mod 3*3 ((/-I) mo/ 3)} 

morf 3*3(0-2) morf 3)} 
^y.l.2"{/(/-l) WW/ 3*3(0-1) morf 3)} 
^iJ.l.3''{f{i-2) mod 3*3((/-l) mew/ 3)} 
^ /,/.1.4"{A(/-l) mw/ 3*30 "f* 3)} 

For all sectors 2: 



■l/(.-2), 



«itirf3*30/"t>rf 3)j 



,ad 3*3(0-1) n 



a>0 for s-0, 3 a<0 for s=l, 2 
b>0 for s=0, 1 b<0 for so2, 3 

Finally, at step 32, the balance of unused frequencies are 
assigned within the "neutral" zones of a particular sector. It 
is important to note that if there are insufficient frequencies 30 
available or if the there is simply a decision not to assign 
available frequencies to the neutral zones, then a TS in a 
neutral zone can simply be programmed to receive on the 
frequency assigned to the adjacent interference zone. 

35 

EXAMPLE 1 

Frequency Reuse Scheme for 16.9 dB 

In this example, the method of the present invention 40 
described above is applied to a network with 6x6 base 
stations (i.e. i=0-5 and j=0-5). The target C/I level is 
assumed 16.9 db. The network sectorization and polarization 
structure is assumed to be the one shown in FIG. 4. Also, the 
available frequency spectrum is assumed to be channelized 45 
into 17 available radio frequency groups, 0 to 16. 
1. Calculate the minimum frequency reuse distance: 



50 



^ij,2,2°(/(i-l) mod 3*3(0-1) mod 3)} 
^ij,Z3={/(i-l) mod 3*3(0-2) mad 3^} 
^ iJ,2,4''{fimod 3+3(0-1) mod 3)} 

For all sectors 3: 

^ij.3.0"(// mod 3*3(0-1) mod 3)} 
^V.3.I■{/(^-2) mod 3+3(0-2) mod 3)} 
^iV.3.2"{/(i-l) mod 3*3(0-1) mod 3)} 
^y,3,3"■{/(^-l) mod 3+3(0-1) mod 3)} 
^ij.3.4"{/(i-l) mod 3*30 3)} 

The results are listed in FIG. 9 in the "interference Zones" 
column. 

4. Identify the "Forbidden" frequency channels at each cell 
and at each sector. To determine the frequency channels 
which are not available at each cell use: 

/(( mod 3)*30 mod 3)^ij> for ail t, /,-l, 2, . . . , 6 and 5-0, 1, 2, 3 

To determine the frequency channels which are not avail- 
able in a specified sector use: 

/(i*i) mod 3*30 m«/ 3)^.j^ fo^ flo 4/ and 5-0,3 

/(i+1) mod 3+3(0^1) w 3)^'/j> for an y and 5-0 

fi mod 3*3(0*1) mod 3)^^ ij„ for an y and 5-0,1 

/(i*i) mod 3*3(0*1) mod 3)^tj^ fo^ an V and 5=1 



for an y and 5-1,2 



The cluster therefore includes 3x3=9 base stations. '55 
Accordingly, from the total of 17 frequency groups, 9 1 
frequency groups, 0 to 8, are reserved for frequency assign- 1 
ments to interference zones. The frequency groups 9 to 16 
will be used for frequency assignments of the radio links in 
the neutral zones. 1 go 

3. Determine the number of interference zones assign fre- \ 
quency channels to interference zones. For K«3, five inter- \ 
ference zones are generated within each sector. Frequency i 
assignment is determined using F..^.^^={f(,-^^) Ar^xca+fc) 

modA'}, where above i, j, can take values between 0 and 5, 65 base station relative to the cluster to which it belongs. The 
s can lake the values 0 to 3, z can take the values 0 to 4, and cluster configuration and cell type of Table 1 are graphically 
a, b is integer with *a*, *b*<K, for an i, j: depicted in FIG. 7. It can be seen that base stations located 



lu/ 3*30 

/(i+i) mod 3+3(0+1) mod 3)^^.1 fof an I,) and 5»2 
fi mod 343(o» I) ««f 3)^,vj fo' an U and 5-2,3 
/(i+i) mod 3*3(0*1) mod i^^ijj fof au i,j and 5-3 

The results are listed in FIG. 9 in the "Forbidden" column. 
The "Type" column in Table 1 indicates the position of the 
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in the same position in adjoining clusters (e.g. B^oi ^so> 
B5 3, and B2 3) receive identical frequency assignments. 

Using the results of Table 1 a simulation was conducted 
and the results are depicted in FIG. 8. It can be seen that the 
minimum C/I achieved in any point of the service area is 
higher than 16.9 db. There are still a few points where the 
C/I level is below 16.9 db. This is a simulation issue, thei 
problem being created by the inability of the simulation tool 

(to control the exact angles where specific frequency chan- 
nels are assigned. In this case, the interference zones at\io 
26,40 from the edge of the sector are not fully covered with 1 
the correct frequencies. ^ 

The advantages of the present invention are now readily 
apparent: 

(a) the method of the present invention is specifically 15 
designed for Local Multi-point Distribution Systems, 
exploiting the directivity of the directional terminal and 
Base station antennae; 

(b) the method ensures uniform traffic capacity in all areas 
of the network; 

(c) the method is scalable, being applicable for networks 
of any size, with any number of base stations; and 

(d) the method can be used to generate frequency reuse 
schemes which provide the highest capacity for a 25 
desired C/I ratio. 

A person skilled in the art may now conceive of alternate 
structures and embodiments or variations of the above. All 
those which fall within the scope of the claims appended 
hereto are considered to be part of the present invention. 30 

The embodiments of the invention in which an exclusive 
property or privilege is claimed are defined as follows: wherein, 

1. In a fixed wireless network utilizing an assigned group 
of frequency channels and comprising ixj cells, wherein 
each of said cells is divided into an even number of at least 
four sectors, and wherein each of said cells includes a base 
station and a plurality of terminal stations, a method of 
frequency reuse comprising the steps of: 

(a) receiving input data including; (i) a desired carrier to 
interference ratio; (ii) the number of said cells in said 40 
network; and (iii) the number of said fi-equency chan- 
nels available; 

(b) calculating a reuse distance based on said desired 
carrier to interference ratio; 

(c) calculating a cluster size based on said calculated 
reuse distance; 

(d) determining the position and number of interference 
zones within each of said sectors, wherein said inter- 
ference zones are a function of said cluster size; 

(e) assigning frequency channels to said interference 
zones; 

(f) determining which of said aUotted frequency channels 
cannot be used within a specified one of said cells; 

(g) determining which of said allotted frequency channels 55 
cannot be used within a specified one of said sectors; 
and 

(h) assigning any remaining ones of said allotted fre- 
quency channels to one or more neutral zones extend- 
ing between said interference zones. 60 

2. The method of claim 1 wherein said fixed wireless 
network is a local multi-point distribution system. 

3. The method of claim 1 wherein said fixed wireless 
network operates in the frequency range of 24.0 GHz to 42.0 
Ghz. 65 

4. The method of claim 1 wherein each of said cells is 
cross-polarized. 



5. The method of claim 1 wherein each of said cells is 
co-polarized. 

6. The method of claim 1 wherein step (b) is calculated 
using the formula: 

wherein, 

is the distance from the base station of a first one of 
said cells transmitting an interfering signal to a base 
station of a second one of said cells transmitting a 
carrier signal; 
R is the maximum range of each of said cells; and 
C/I is said carrier to interference ratio. 

7. The method of claim 1 wherein step (c) is calculated 
using the formula: 

/:=CcUmg [(Z)i-/?)/2fl] 
wherein, 

K is the square root of said cluster size; 

is the distance from the base station of a first one of 
said calls transmitting an interfering signal to a base 
station of a second one of said cells transmitting a 
carrier signal; and 
R is the maximum range of one of said cells. 

8. The method of claim 1 wherein the step (e) is calculated 
using the formula: 



ij>^"{/(<>o) mad K*K(X{y*bynod 



35 
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is the frequency channel to be allotted, 
wherein, 

i j is the specified one of said cells, 
s is the specified one of said sections, with s«l, 2, , . . 
,S-1, 

z is the specified one of said interference zones with 
z=l, 2, . . . Z-1; 
K is the square root of said cluster size; and 
a and b are integers with *a*, *b*<K, for cell i,j. 

9. The method of claim 1 wherein step (f) is determined 
using the formula: 

/(i mod Ky^KQ mod tC)putlout;zu519*QO.QOVFiJ^i 

wherein, 

i j is the specified one of said cells; 
s is the specified one of said sectors, with s 1, 2, . . . , S-1; 
and 

K is the square root of said cluster size. 

10. The method of claim 1 wherein step (g) is determined 
using the formula: 

/<(+«) mod K*KiQ*b') mod ^ 

wherein, 

i, j is a specified one of said cells; 
s is a specified one of said sectors, with s=l, 2, . . . , S-1; 
and 

a and b are integers with *a*, *b|<K-l, with 
a>0 for s=0, 3 a<0 for s 1, 2 
b>0 for s=0, 1 and b<0 for s=2, 3. 

11. A system for facUilating data transfer comprising: 
a backbone network; 

a fixed wireless network utilizing an assigned group of 
fi-equency channels and comprising ixj cells, wherein 
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each of said cells is divided into an even number of at 
least four sectors, and wherein each of said cells 
includes a base station in radio frequency contact with 
a plurality of terminal stations located in said cell, said 
base station also communicating with said backbone 5 
network; and 

means for maximizing the data trafiBc which can be 
processed through said fixed wireless network; 
wherein said maximizing means carries out at least a 
method of frequency reuse comprising the steps of: 

(a) receiving input data including: (i) a desired 
carrier to interference ratio; (ii) the number of said 
cells in said network; and (iii) the number of said 
frequency channels available; 

(b) calculating a reuse distance based on said desired 
carrier to interference ratio; 

(c) calculating a cluster size based on said calculated 
reuse distance; 

(d) determining the position and number of interfer- 
ence zones within each of said sectors, wherein 
said interference zones are a function of said 
cluster size; 

(e) assigning frequency channels to said interference 
zones; 

(f) determining which of said allotted frequency 
channels cannot be used within a specified one of 
said cells; 

(g) determining which of said allotted frequency 
channels cannot be used within a specified one of 
said sectors; and 

(h) assigning any remaining ones of said allotted 
frequency channels to one or more neutral zones 
extending between said interference zones. 

12. The system of claim 11 wherein said fixed wireless 
network is a local multi-point distribution system. •'^ 

13. The system of claim 11 wherein said fixed wireless 
network operates in the frequency range of 24.0 GHz to 42.0 
Ghz. 

14. ITje system of claim 11 wherein each of said cells is 
cross-polarized. 

15. The system of claim 11 wherein each of said cells is 
co-polarized. 

16. The system of claim 11 wherein step (b) is calculated 
using the formula: 



18. The system of claim 11 wherein the step (e) is 
calculated using the formula: 



45 



wherein, 

Di is the distance from the base station of a first one of 
said cells transmitting an interfering signal to a base 50 
station of a second one of said cells transmitting a 
carrier signal; 

R is the maximum range of each of said cells; and 

C/1 is said carrier to interference ratio. 

17. ^Vhc system of claim 11 wherein step (c) is calculated 
using the formula: 



55 



60 



wherein, 

K is the square root of said cluster size; 

Dj is the distance from the base station of a first one of 
said cells transmitting an interfering signal to a base 
station of a second one of said cells transmitting a 55 
carrier signal; and 

R is the maximum range of one of said cells. 



tj^^^{f0*tt} mod K*Ay^ 

wherein, 

^ij\s^ is the frequency channel to be allotted, 
wherein, 

i,j is the specified one of said cells, 
s is the specified one of said sections, with s=l, 2, . . . 
,S-1, 

z is the specified one of said interference zones with 
z=l, 2, . . - Z-1; 
K is the square root of said cluster size; and 
a and b are integers with *a*, *b*<K, for cell i,j. 

19. The system of claim 11 wherein step (f) is determined 
using the formula: 

f(i mod Ky*-K(j mod IC^^Q^^, 

wherein, 

i j is the specified one of said cells; 
s is the specified one of said sectors, with s=l, 2, . . . , S-1; 
and 

K is the square root of said cluster size. 

20. The system of claim 11 wherein step (g) is determined 
using the formula: 

/(i+o) mod K^rKii*b') mod Kptillout:at519400.001^irf\s, 

wherein, 

i j is a specified one of said cells; 
s is a specified one of aid sectors, with s=l, 2, . . . , S-1; 
and 

a and b are integers with *a*, *b|<K-l, with 
a>0 for s=0, 3 a<0 for s=l, 2 
b>0 for s=0, 1 and b<0 for s«2, 3. 

21. A computer readable medium having stored thereon, 
computer-executable instmctions which, when executed by 
a processor, cause the processor to perform the steps of: 

(a) receiving input data including: (i) a desired carrier to 
interference ratio; (ii) the number of cells ixj in a fixed 
wireless network; and (iii) the number of fi-equency 
channels assigned to said network, wherein each of said 
cells includes a base station in radio frequency contact 
with a plurality of terminal stations located in said cell; 

(b) calculating a reuse distance based on said desired 
carrier to interference ratio; 

(c) calculating a cluster size based on said calculated 
reuse distance; 

(d) determining the position and number of interference 
zones within each sectors of said cells, wherein said 
interference zones are a function of said cluster size, 
and wherein each of said cells is divided into an even 
number of at least four sectors; 

(e) assigning frequency channels to said interference 
zones; 

(f) determining which of said allotted frequency channels 
cannot be used within a specified one of said cells; 

(g) deetermining which of said allotted frequency chan- 
nels cannot be used within a specified one of said 
sectors; and 

(h) assigning any remaining ones of said allotted fre- 
quency channels to one or more neutral zones extend- 
ing between said interference zones. 

22. The computer readable medium of claim 21 wherein 
said fixed wireless network is a local multi-point distribution 
system. 



A-} 
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23. The computer readable medium of claim 21 wherein 
said fixed wireless network operates in the frequency range 
of 24.0 GHz to 42.0 Ghz. 

24. The computer readable medium of claim 21 wherein 
each of said cells is cross-polarized. 5 

25. The computer readable medium of claim 21 wherein 
each of said cells is cc-polarized. 

26. The computer readable medium of claim 21 wherein 
step (b) is calculated using the formula: 

10 

Z),=/?xlOf('^''>^' 

wherein, 

D-i is the distance from the base station of a first one of 
said cells transmitting an interfering signal to a base 15 
station of a second one of said cells transmitting a 
carrier signal; 

R is the maximum range of each of said cells; and 

C/I is said carrier to interference ratio. 

27. The computer readable medium of claim 21 wherein 
step (c) is calculated using the formula: 

if=CcUing [(Di-/!)/2R] 

wherein, 25 
K is the square root of said cluster size; 

is the distance from the base station of a first one of 
said cells transmitting an interfering signal to a base 
station of a second one of said cells transmitting a 
carrier signal; and 30 
R is the maximum range of one of said cells. 

28. The computer readable medium of claim 21 wherein 
the step (e) is calculated using the formula: 

^ Q^^^{f{Uai mod /f+A:([(l/vii) mod K) 
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wherein, 

F,j-^^ is the frequency channel to be allotted, 
wherein, 

ij is the specified one of said cells, 
s is the specified one of said sections, with s=l, 2, . . . 
,S-1, 

z is the specified one of said interference zones with 
z-1, 2, . . . Z-1; 
K is the square root of said cluster size; and 
a and b are integers with *a*, *b*<K, for cell ij. 

29. The computer readable medium of claim 21 wherein 
step (f) is determined using the formula: 

^1 mod KyKQ mod K^f^iJ^f 

wherein, 

i j is the specified one of said cells; 
s is the specified one of said sectors, with s=l, 2, . . . S-1; 
and 

K is the square root of said cluster size. 

30. The computer readable medium of claim 21 wherein 
step (g) is determined using the formula: 

^(/*-«) mod A:+A:((/*6) mod tS ^ ij^t 

wherein, 

i j is a specified one of said cells; 
s is a specified one of said sectors, with s-1, 2, . . . , S-1; 
and 

a and b are integers with *a*, *b|k<K-l, with 
a>0 for s=0, 3 a<0 for s=l, 2 
b>0 for s-0, 1 and b<0 for s-2, 3. 

* 3|[ * * * 
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